An implementation of Deflate in Coq

The widely-used compression format "Deflate" is defined in RFC 1951 and is based on prefix-free codings and backreferences. There are unclear points about the way these codings are specified, and several sources for confusion in the standard. We tried to fix this problem by giving a rigorous mathematical specification, which we formalized in Coq. We produced a verified implementation in Coq which achieves competitive performance on inputs of several megabytes. In this paper we present the several parts of our implementation: a fully verified implementation of canonical prefix-free codings, which can be used in other compression formats as well, and an elegant formalism for specifying sophisticated formats, which we used to implement both a compression and decompression algorithm in Coq which we formally prove inverse to each other -- the first time this has been achieved to our knowledge. The compatibility to other Deflate implementations can be shown empirically. We furthermore discuss some of the difficulties, specifically regarding memory and runtime requirements, and our approaches to overcome them

Phase Control of Squeezed Vacuum States of Light in Gravitational Wave Detectors

Quantum noise will be the dominant noise source for the advanced laser interferometric gravitational wave detectors currently under construction. Squeezing-enhanced laser interferometers have been recently demonstrated as a viable technique to reduce quantum noise. We propose two new methods of generating an error signal for matching the longitudinal phase of squeezed vacuum states of light to the phase of the laser interferometer output field. Both provide a superior signal to the one used in previous demonstrations of squeezing applied to a gravitational-wave detector. We demonstrate that the new signals are less sensitive to misalignments and higher order modes, and result in an improved stability of the squeezing level. The new signals also offer the potential of reducing the overall rms phase noise and optical losses, each of which would contribute to achieving a higher level of squeezing. The new error signals are a pivotal development towards realizing the goal of 6 dB and more of squeezing in advanced detectors and beyond

On formal verification of arithmetic-based cryptographic primitives

Cryptographic primitives are fundamental for information security: they are used as basic components for cryptographic protocols or public-key cryptosystems. In many cases, their security proofs consist in showing that they are reducible to computationally hard problems. Those reductions can be subtle and tedious, and thus not easily checkable. On top of the proof assistant Coq, we had implemented in previous work a toolbox for writing and checking game-based security proofs of cryptographic primitives. In this paper we describe its extension with number-theoretic capabilities so that it is now possible to write and check arithmetic-based cryptographic primitives in our toolbox. We illustrate our work by machine checking the game-based proofs of unpredictability of the pseudo-random bit generator of Blum, Blum and Shub, and semantic security of the public-key cryptographic scheme of Goldwasser and Micali.Comment: 13 page

Use of a Granulocyte Immunofluorescence Assay Designed for Humans for Detection of Antineutrophil Cytoplasmic Antibodies in Dogs with Chronic Enteropathies

Perinuclear antineutrophil cytoplasmic antibodies (pANCA) previously have been shown to be serum markers in dogs with chronic enteropathies, with dogs that have food‐responsive disease (FRD) having higher frequencies of seropositivity than dogs with steroid‐responsive disease (SRD). The indirect immunofluorescence (IIF) assay used in previous publications is time‐consuming to perform, with low interobserver agreement. Forty‐four dogs with FRD, 20 dogs with SRD, 20 control dogs, and 38 soft‐coated wheaten terrier (SCWT) or SCWT‐cross dogs

GEO 600 and the GEO-HF upgrade program: successes and challenges

The German-British laser-interferometric gravitational wave detector GEO 600 is in its 14th year of operation since its first lock in 2001. After GEO 600 participated in science runs with other first-generation detectors, a program known as GEO-HF began in 2009. The goal was to improve the detector sensitivity at high frequencies, around 1 kHz and above, with technologically advanced yet minimally invasive upgrades. Simultaneously, the detector would record science quality data in between commissioning activities. As of early 2014, all of the planned upgrades have been carried out and sensitivity improvements of up to a factor of four at the high-frequency end of the observation band have been achieved. Besides science data collection, an experimental program is ongoing with the goal to further improve the sensitivity and evaluate future detector technologies. We summarize the results of the GEO-HF program to date and discuss its successes and challenges

Cost-benefit analysis for commissioning decisions in GEO600

Gravitational wave interferometers are complex instruments, requiring years of commissioning to achieve the required sensitivities for the detection of gravitational waves, of order 10^-21 in dimensionless detector strain, in the tens of Hz to several kHz frequency band. Investigations carried out by the GEO600 detector characterisation group have shown that detector characterisation techniques are useful when planning for commissioning work. At the time of writing, GEO600 is the only large scale laser interferometer currently in operation running with a high duty factor, 70%, limited chiefly by the time spent commissioning the detector. The number of observable gravitational wave sources scales as the product of the volume of space to which the detector is sensitive and the observation time, so the goal of commissioning is to improve the detector sensitivity with the least possible detector down time. We demonstrate a method for increasing the number of sources observable by such a detector, by assessing the severity of non-astrophysical noise contaminations to efficiently guide commissioning. This method will be particularly useful in the early stages and during the initial science runs of the aLIGO and adVirgo detectors, as they are brought up to design performance.Comment: 17 pages, 17 figures, 2 table

The upgrade of GEO600

The German / British gravitational wave detector GEO 600 is in the process of being upgraded. The upgrading process of GEO 600, called GEO-HF, will concentrate on the improvement of the sensitivity for high frequency signals and the demonstration of advanced technologies. In the years 2009 to 2011 the detector will undergo a series of upgrade steps, which are described in this paper.Comment: 9 pages, Amaldi 8 conference contributio

The Classical Harmonic Vibrations of the Atomic Centers of Mass with Micro Amplitudes and Low Frequencies Monitored by the Entanglement between the Two Two-level Atoms in a Single mode Cavity

We study the entanglement dynamics of the two two-level atoms coupling with a single-mode polarized cavity field after incorporating the atomic centers of mass classical harmonic vibrations with micro amplitudes and low frequencies. We propose a quantitative vibrant factor to modify the concurrence of the two atoms states. When the vibrant frequencies are very low, we obtain that: (i) the factor depends on the relative vibrant displacements and the initial phases rather than the absolute amplitudes, and reduces the concurrence to three orders of magnitude; (ii) the concurrence increases with the increase of the initial phases; (iii) the frequency of the harmonic vibration can be obtained by measuring the maximal value of the concurrence during a small time. These results indicate that even the extremely weak classical harmonic vibrations can be monitored by the entanglement of quantum states.Comment: 10 pages, 3 figure